//
/***********************************************************
             File name:      main.c
             Author:         Bitat (陆叁柒)
             Email :         Bitat@qq.com
             Gitee :         https://gitee.com/bitat
             CSDN  :         https://blog.csdn.net/bitat 
             History:        2023/3/14
************************************************************/
    

#include<stdio.h>

int main()
{
    int i, n;
    scanf("%d", &n);
    for (i = 2; i <= n/2; i++)
    {
        if (n % i == 0)
            break;
    }
    if (i == n/2+1)
        printf("True\n");
    else
        printf("False\n");
    
    return 0;
}
